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SYSTEM AND METHOD FOR CORRECTING LINEAR 

BLOCK CODE 



BACKGROUND OF THE INVENTION 



1* Field of the invention 

5 The present invention relates to a system and method for correcting a linear 

block code, and more particularly, to a system and method applied to an optical 
recording system for correcting a linear block code. 



2. Description of the prior art 

When an optical recording system is writing or reading the data, it is needed to 
10 proceed coding or decoding data in advance. For example, when a digital versatile 
disc ( DVD ) is coding and writing the data, an ECC block ( Error Correction Code 
block ) is regarded as a unit. The digital data of an ECC block is written in DVD in 
sequence. 

The digital data which are going to be written in DVD are decomposed into a 
15 plurality of main data, each of which is 2048 bits, and temporarily stored in a buffer 
memory in an optical recording system. In a DVD system, each main data has an 
identification data with 4 bits to represent the position and number and a copyright 
management information with 6 bits about copyright. The first step of coding the 
digital data in the DVD system is to proceed error-detecting calculation for 
20 calculating the identification data to get an identification error detection code with 2 
bits. 

w 

After acquiring the identification error detection code, the DVD system 
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temporarily stores the identification data, the identification error detection code, the 
copyright management information, and the main data into the buffer memory in 
DVD system, wherein each block is with a form of 12><172 ( 12 rows and 172 
lines ) . Then the DVD system reads the data temporarily stored in the memory and 
5 proceeds error-detecting calculation for the data to acquire an error detection code 
(EDC) . 

The identification error detection code and the error detection code use cyclic 
redundancy code ( CRC ) to detect whether the data being read out has any error. 
The CRC, with a good error detecting ability, is used to detect errors. But the CRC 
10 can not correct the error data. Therefore, the CRC of prior art can only used to detect 
errors. Hence, during the coding process for the digital data, calculating the error 
detection code is a very important step. 

After calculating the error detection code, the DVD system reads the main data 
from the buffer memory, scrambling them to generate a scrambled data, and then 

15 storing the scrambled data into the buffer memory. After this step, a scrambled data 
sector is performed. Because each scrambled data sector is only detected by the error 
detection code without corrected by an error correction code, after detecting sixteen 
scrambled data sectors, the DVD system will correct the sixteen scrambled data 
sector by error correction calculation, in order to generate the error correction code. 

20 After the error correction code is stored into the buffer memory, an error detection 
block is performed. 

However, during the data coding process, the problem of data modification 
often happens. For example, a situation, which one bit in the data changes from 1 to 0 
or from 0 to 1, may happen. When this situation happens, the coding technology of 
25 prior art must resume calculating the error detection code and the error correction 
code. This will result in serious hardware waste and executing time waste. 

To solve this problem, the U.S. Pat. No. 6,357,030 provides a solution 
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particularly for the method of calculating the error correction code. U.S. Pat. No. 
6,357,030 indicates a method which needs not to resume calculating the whole error 
detection block, but use only the error position and the bits change ( from 0 to 1 or 
from 1 to 0 ) to resume calculating and generate the corrected error correction code, 
5 then adding the corrected error correction code into the original one to get the new 
error correction code. 

However, when correcting, U.S. Pat. No. 6,357,030 has to resume calculating 
according to the wrong bits to get the error correction code for correction. It is not 
helpful for saving the hardware resource because the correction code cannot be 
10 quickly and directly written. Moreover, U.S. Pat. No. 6,357,030 does not correct the 
error detection code in the error detection block, so the error detection code still 
needs to resume calculating. 

SUMMARY OF THE INVENTION 

One of the purposes of the present invention is to provide a method for 
15 correcting the error detection code which avoids resuming calculating the error 
detection code when the data is modified 

A correction system for correcting the error detection code is used to correct an 
identification error detection code and an error detection code, when, in a original 
data, an identification data is added into the variant correction data. The 

20 identification error detection code is generated by the identification data via an 
identification coding process. The error detection code is generated by the original 
data via a data coding process. The correction system comprises a coding module and 
a correcting module. The coding module codes the variant correction data to generate 
a variant identification error detection code via the identification coding process and 

25 codes the variant correction data and the variant identification error detection code to 
generate a corresponding variant code via the data coding process. The correcting 
module stores the variant identification error detection code and the variant code and 
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calculates the variant identification error detection code and the identification error 
detection code to generate a substitute identification error detection code to substitute 
the identification error detection code. Finally, calculate the variant code and the 
error detection code to generate a substitute code to substitute the error detection 
5 code. 

When one of the original data is modified, the present invention can directly 
find the variant correction data and the corresponding variant code resulting in the 
data modification. Then the present invention calculates the variant code and the 
original error detection code to generate a substitute code to substitute the original 
error detection code. Therefore, the present invention does not have to repeat the 
complex data coding process so that saves the time that the system spent on 
modifying the data without wasting the hardware resource. 

The advantage and spirit of the invention may be understood by the following 
recitations together with the appended drawings. 

BRIEF DESCRIPTION OF THE APPENDED DRAWINGS 

FIG. 1 is the schematic diagram of the correction system and the memory of the 
first embodiment in the present invention. 

FIG. 2 is the schematic diagram of the correction system of the second 
embodiment in the present invention. 

20 FIG. 3 is the flow chart of the correction method of the present invention. 

DETAILED DESCRIPTION OF THE PREFERED EMBODIMENT 

Please refer to FIG. 1. FIG. 1 is the schematic diagram of the correction system 
10 and the memory 16 of the first embodiment in the present invention. After the 
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optical recording system ( not shown in FIG. 1 ) codes and temporarily stores a 
portion of data and if one of original data 20 of the portion of data is modified, that is 
an variant correction data 30 adds to a predetermined correction portion 24 of the 
original data 20 for correction, the present invention will provide a correction system 
10 to correct a linear block code 22 generated by the original data 20 undergoing a 
data coding process . Wherein, the original data 20 and the linear block code 22 are 
temporarily stored in a memory 16 in the optical recording system. 

The correction system 10 comprises a coding module 12 and a correcting 
module 14. Referring to FIG. 1, wherein the dotted line arrow LI 1 means the coding 
module 12 codes the variant correction data 30 in advance via the data coding 
process to generate a corresponding variant code 31 and stores the variant code 31 to 
the correcting module 14. The correcting module 14 calculates the variant code 31 
and the correction portion 25 of the linear block code through XOR logic calculation 
to generate the substitute code 32, then writes the substitute code 32 and substitutes it 
for the linear block code 22. In the first embodiment of this invention, the coding 
module 12 is identical to the device which codes data in the optical recording system 
of prior art. Because the variant correction data 30 is known in advance, the coding 
module 12 can be substituted by software and transmit the result to the correcting 
module 14. That is, the coding module 12 can be a program module and need not to 
further increase the hardware of the optical recording system of prior art. 

Thereby, the correction system 10 of the present invention directly adds the 
substitute code 32 to substitute for the original linear block code 22 to get the linear 
block code after modifying the original data 20. The kinds of the linear block code 
comprise an error detection code ( EDC ) , an outer parity code ( PO ) , and an 
inner parity code (PI) of error correction code. Therefore, when the original data 
20 is modified, the optical recording system need not resume the data coding process 
for the corrected original data, thus this invention can effectively decrease the 
requirements for the hardware resources of the optical recording system and the 
bandwidth of the memory. 
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The first embodiment of this invention is for the situation that the original data 
20 undergoes coding once and gets the corresponding linear block code 22. If the 
data contained in the original data 20 is after coding, the situation will be more 
complex. Please refer to FIG. 2. FIG. 2 is the schematic diagram of the correction 
5 system of the second embodiment in the present invention. In the second 
embodiment, an original data 50 and a corresponding error detection code 52 
temporarily store in the memory 16. The original data 50 comprises an identification 
data 53, an identification error detection code 54, a copyright management 
information 55 and a main data 56. The identification data 53 is used to label the 
10 position from which the main data 56 comes. The identification error detection code 
54 is used to detect and identify the identification data 53. The identification error 
detection code 54 is generated by coding the identification data 53 via a coding 
process of the identification error detection code. The copyright management 
information 55 is used to label the copyright of the original data 50. 

15 In the embodiment of FIG. 2, the original data 50 comprises the identification 

data 53 and the identification error detection code 54. When a predetermined 
correction portion 58 in the original data 50 is modified by adding a variant 
correction data 60 and if the variant correction data 60 simultaneously modifies the 
identification data 53, (that means the variant correction data 60 comprises an 

20 identification variant correction data 62), the corresponding identification error 
detection code 54 of the identification data 53 also has to be modified with the 
identification data 53. Thus, the error detection code 52 corresponding to the original 
data 50 cannot merely modify the identification data 53 corresponding to the variant 
correction data 60. The error detection code 52 must confirm the modified 

25 identification error detection code 54 and acquire the complete content of the original 
data 50 after modified, then can modify the variant correction data according to the 
complete content. 

Referring to FIG.2, the correction system 40 comprises a coding module 42 and 
a correcting module 44. When a variant correction data 60 is added into the original 
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data 50, and when the variant correction data 60 comprises the identification variant 
correction data 62 to correct the identification data 53, the correction system 40 is 
used to correct the identification error detection code 54, which is generated by the 
identification data 53 after an identification coding process, and to correct the error 
5 detection code 52, which is generated by the original data 50 after a data coding 
process. 

Referring to FIG.2, the dotted line L41 means coding module 42 in advance 
codes the variant correction data 60 of the identification code into a corresponding 
variant identification error detection code 63, according to the coding process of the 

10 identification error detection code. The correcting module 44 calculates the variant 
identification error detection code 63 and the correction portion 57 of the 
identification error detection code by XOR to generate the substitute identification 
error detection code 64 to substitute the original identification error detection code 54. 
Similarly, the dotted line L43 means the coding module 42 in advance codes the 

15 variant correction data 60 and the coded variant identification error detection code 63 
into a corresponding variant code 65 via the coding process of the error detection 
code. The correcting module 44 stores the variant identification error detection code 
63 and the variant code 65, so as to directly start correction calculation when 
modification occurs. The correcting module 44 calculates the variant code 65 and the 

20 correction portion 59 of the error detection code by XOR to generate the substitute 
code 66 to substitute the original error detection code 52. In the correction system 40 
of the second embodiment, the coding module 42 is identical to the device which 
codes data in the prior optical recording system. The function of the coding module 
42 can be substituted by software and the software transmits the result to the 

25 correcting module. Thus this invention does not have to increase the hardware 
requirement of the prior recording system. 

Thereby, the correction system of the present invention directly adds the 
substitute identification error detection code 64 and the substitute code 66 to the 
original identification error detection code 54 and the error detection 52 to acquire 
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the identification error detection code and the error detection code after modified the 
data. Thus, when the data is modified, the optical recording system need not to 
resume the data coding process for the modified data. So the hardware source and 
memory bandwidth of the optical recording system can be effectively saved. 

5 Referring to FIG.2, a real case is used to explain the present invention. Firstly, 

the coding process of the identification error detection code for calculating the 
identification error detection code is introduced. The identification data 53 is 
expressed as ID(x). The identification error detection code is expressed as IDE(x). 
The equation which the coding process of the identification error detection code used 
10 to calculate the identification error detection code is expressed as below: 

IED{x)= XC 0>i jc 5 -' = {ID(x).x 2 }mod{g(x)} 

Wherein lD(x) = ^C QJ x^ J , g(x) = (x + 1)(jc + a) , and a is the root of the 
multinomial p( x ) = x* +V + x 3 + x 2 + 1 . 

Then, the new identification data ID_NEW(x) is expressed as ID ( x ) 
15 +DATAJBIT(x), meanwhile the identification error detection data should also be 
modified to the new identification error detection code EED NEW(x). The 
connection between the new identification data and the new identification error 
detection code should be expressed as below: 

IED_NEW(x) = {ID _ NEW(x) • x 2 } mod{g(x)} 

20 Substitute ID _NEW(x) = ID(x) + DATA _ BIT (x) into the connection and 

derive, 

IED_NEW(x) 

= {(ID(x) + DATA _ BIT(x)) •x 2 } mod{g(x)} 

= {ID(x) • x 2 } mod{g O)} + {DATA _ BIT(x) • x 2 } mod{g (x)} 

= IED(x) + IED _ DATA _ BIT(x) 



, wherein IEDDATAJBIT(x) is the variant identification error detection code. 

Assuming that the variant correction data 60 is to modify one bit data in the 
modified identification data 53 from 0 to 1, according to above calculation, it means 
to add "h020000" into the original identification data 53. The "h020000" is the 
5 variant correction data 60 in the present invention. If "h020000" substitutes into the 
equation, the corresponding variant identification error detection code 63 "h3e3c" 
will be generated. 

Secondly, the method of how the coding module in the present invention codes 
the error detection code is described. Because the error detection code must be 

10 modified with the modification of the identification data and identification error 
detection code, if the identification data is expressed as ID ( x ) , the identification 
error detection code is expressed as IED ( x ) , the copyright management 
information is expressed as CPR_MAI(x), and the main data is expressed as M(x), 
the method of how the data coding process codes the error detection code can be 

1 5 expressed as below: 

EDC(x) = J^fyx* = /(jt)modfe(jt)} 

i=31 

32 

Wherein, /(*) = ID(x) + IED(x) + CPR _ MAI{x) + M(x) = £ b.x 1 

i =165 11 

Wherein b is the root of the multinomial g( x ) = x 32 + x 31 + x 4 + 1 

Similarly, express the new identification data ED NEW(x) as ID ( x ) 
20 +DATA_BIT(x) and correspondingly express the new identification error detection 
code IED_NEW(x) as IED (x) +IED_DATA_BIT(x) and the new error detection 
code as EDC_NEW(x). The equation of how the coding process of data calculates 
the error detection code can be expressed as below: 
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EDC _NEW(x) 

= {ID _ NEW (jc) + _ 7V£^ (jc) + CP/? _ M4/ (x) + AT (*)} mod { g(x)} 
= {/£>(» + IED(x) + CP/? _MAI(x) + A/ (jc)} mod{g<»} + 

_ BIT (x) + IED _ DATA _ BIT(x)} mod{g(x)} 
= EDC(x) + {DATA _ BIT(x) + _ Z>^7^ _ 5/r(;c)} mod{ g(jc)} 

From above equation, the new error detection code can be decomposed to the 
original error detection code with the correction data and the correction code derived 
from calculating and coding the data of the identification error detection correction 
code. 

Assuming that the variant correction data 60 is to modify one bit data in the 
modified identification data 53 from 0 to 1, according to above calculation, it means 
to add "h020000" into the original identification data 53. "h020000" is the variant 
correction data of the present invention. If "h020000"substitutes into the equation, 
the corresponding variant code "hbc8eal9d" will be generated. 

From the above result, when the optical recording system codes the data and if 
for the code data finishing modification, one bit in the identification data changes 
from 0 to 1, the optical recording system just needs to use the correction system 40 of 
this invention to transmit the calculated variant identification error detection 
code "h3e3c" generated to the correcting module 44. The correcting module 44 
calculates the variant identification error detection code and the identification error 
detection code by XOR logic calculating to generate the substitute identification error 
detection code to substitute the original identification error detection code, and 
transmit the variant error detection code "hbc8eal9d" to the correcting module 44. 
The correcting module 44 calculates the variant error detection code and the modified 
portion of error detection code by XOR logic calculating to generate the substitute 
code to substitute the original error detection code and need not to resume the coding 
process of the identification error detection code and the data coding process. 

Therefore, the correction system in the present invention need not to recalculate 
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the identification correction data and can use the identification error detection 
correction code calculated before to put into the original identification error detection 
code. This is much more convenient than prior arts. 

Please refer to FIG.3. FIG.3 is a flow chart for the correction method of the 
present invention. The correction method of the error detection code for the present 
invention comprises the below steps: 

Step S70: start, receiving the variant correction data 60; 

Step S72: judging whether the variant correction data 60 comprises the 
identification variant correction data 62; if yes, going to step S74 and if no, going to 
step S76; 

Step S74: coding the identification variant correction data 62 in advance via the 
identification coding process to generate the variant identification error detection 
code 63; 

Step S76: coding the variant correction data 60 and the variant identification 
error detection code 63 via the data coding process to generate a corresponding 
variant code 65; 

Step S77: storing the variant identification error detection code 63 and the 
variant code 65; 

Step S78: calculating the variant identification error detection code 63 and the 
correction portion 57 of the identification error detection code by XOR logic 
calculating to generate the substitute identification error detection code 64; 

Step S79: calculating the variant 65 and the correction portion 59 of the error 
detection code by XOR logic calculating to generate the substitute code 66; 
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Step S80: substituting the identification error detection code 54 for the 
substitute identification error detection code 64; 

Step S82: substituting the error detection code 52 according to the substitute 
code 66; 

5 Step S84: end. 

After finishing the error detection code coding and if the original data coded is 
modified and the modified variant portion is known, the prior art needs to resume the 
complex data coding process to get the new error detection code. Through the present 
invention, for all linear block coding, by directly finding out the modified data result 
10 in data modification and the corresponding correction code, the correcting system can 
directly correct the error detection code before modified to generate the new error 
detection code. Therefore, the invention can save a lot of time for the optical 
recording system to modify data and will not consume the hardware resources. 

With the example and explanations above, the features and spirits of the 
15 invention will be hopefully well described. Those skilled in the art will readily 
observe that numerous modifications and alterations of the device may be made 
while retaining the teaching of the invention. Accordingly, the above disclosure 
should be construed as limited only by the metes and bounds of the appended claims. 
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